4.9. ʼìåêøi àëãîðèòì. Àëãîðèòì-ôóíêöèÿ

 

 

Êåéäå àëãîðèòìäå (ïðîãðàììàäà) ¼ðíåêòi» ò¾ðëi  ì¸í-äåðií åñåïòåóãå íå áið òèïòi ¸ðåêåòòåðäi áiðíåøå ðåò ºàéòàëàï îðûíäàó¹à òóðà êåëåäi. Îëàðäû, îðûíäàó¹à û»¹àéëû áîëó ¾øií,àëãîðèòìíi» äåðáåñ á¼ëiãi åòiï  ¼ç àëäûíà æàçûï ºîé¹àí ä½ðûñ. ̽íäàé á¼ëiêòi   ê¼ìåêøi  (ºîñàëºû)  àëãîðèòì  äåï àòàéäû.

12-ìûñàë. n! ì¸íií åñåïòåó àëãîðèòìií  ê¼ìåêøi  àëãîðèòì ðåòiíäå ïàéäàëàíûï, y=(n+1)!+1440/(n+3)!  ôóíêöèÿñûíû» ì¸íií åñåïòåó àëãîðèòìií º½ðó êåðåê.

 

Àëãîðèòìäi ò¼ìåíäåãiäåé º½ðó ì¾ìêií:

 

       àëã åñåïòåó (á¾ò n,íຠy)                                      (12)

       áàñû á¾ò u1,u2

            åíäiðó n

            u1:=n+1 ; u2:=n+3

            ôàêò(u1,y1); ôàêò(u2,y2)

            y:=y1+1440/y2

            øû¹àðó y

       ñî»û

       àëã  ôàêò (á¾ò p,á¾ò r)

       áàñû á¾ò k

            r:=1

            öá k ¾øií 1 áàñòàï p äåéií

               r:=r*k

            öñ

       ñî»û

 

Àëãîðèòìíi» æî¹àð¹û  á¼ëiìi - íåãiçãi   á¼ëiì, ò¼ìåíãi  p! ì¸íií åñåïòåó á¼ëiìi - ê¼ìåêøi  àëãîðèòì.ʼìåêøi àëãîðèòì òàºûðûáûíäà¹û "ôàêò" ¸ðiïòåð òiðêåñi îñû àëãîðèòìíi» àòû,îíû» ñî»ûíäà (æàºøàëàð iøiíäå) æàçûë¹àí  á¾ò p, á¾ò r -p àðãóìåíòi ìåí åñåïòåëåòií r (p!) àéíûìàëûëàðûí ñèïàòòàó.                                                      

Íåãiçãi á¼ëiìäåãi  ôàêò(u1,y1) , ôàêò(u2,y2) áåëãiëåìå-ëåði- "ôàêò" àòû áåðiëãåí ê¼ìåêøi àëãîðèòìäi  øàºûðó (ÝÅÌ-íi» ê¼ìåêøi àëãîðèòìãå ¼òiï,îíû îðûíäàó ¾øií áåðiëåòií êîìàíäàíû ñîë àëãîðèòìäi  øàºûðó  äåï òå àòàéäû).              

 

Ôàêò(u1,y1) øàºûðóûíäà ÝÅÌ -íi» îðûíäàéòûí  ¸ðåêåòòåði ìûíàäàé:

1) ê¼ìåêøi àëãîðèòìäå áiðiíøi áîëûï æàçûë¹àí  p àéíûìàëûñû òèïiíi» u1 àðãóìåíòiíi» òèïiíå ñ¸éêåñòiãií  òåêñåðiï, p-ãå u1-äi» ì¸íií ìåíøiêòåéäi (p:=n+1);

2) ê¼ìåêøi àëãîðèòìäi îðûíäàó¹à êiðiñiï,(n+1)! ì¸íií åñåïòåï øû¹àðàäû (r:=p!);                                             

3) íåãiçãi àëãîðèòìãå ºàéòûï îðàëàäû äà,åñåïòåëãåí r ì¸íií  øàºûðó êîìàíäàñûíû»  åêiíøi  ïàðàìåòði  áîëàòûí y1-ãå ìåíøiêòåéäi (y1:=r).

ÝÅÌ-íi»  ôàêò(u2,y2)  øàºûðóûí îðûíäàóû äà  îñûëàéøà (á½ë æîëû ð:=n+3;r:=p!; y2:=r).

Øàºûðó êîìàíäàñûíà  åíãiçiëãåí  u1, u2  àéíûìàëûëà-ðû  íàºòû  ïàðàìåòðëåð  äåï,ê¼ìåêøi àëãîðèòìäå ñèïàòòàë¹àí, íàºòû ïàðàìåòð ìåíøiêòåëåòií àéíûìàëû (p) ôîðìàëüäû
 ïàðàìåòð
   äåï àòàëàäû.

Íàºòû æ¸íå ¸ð æîëû îëàð ìåíøiêòåëåòií ôîðìàëüäû ïàðàìåòðëåðäi» ñàíäàðû  áiðäåé áîëóû òèiñ. Åãåð îëàðäû» ñàíû 1-äåí àðòûº áîëñà, øàºûðó êîìàíäàñûíäà  íàºòû ïàðàìåòðëåð ¾òiðëåð àðºûëû á¼ëiíiï æàçûëàäû äà, ôîðìàëüäû ïàðàìåòðëåðãå ñ¸éêåñ ò¾ðäå ìåíøiêòåëåäi.

Ïðàêòèêàäà ê¼ìåêøi àëãîðèòìäi íåãiçãi àëãîðèòìíi» º½ðàìûíà å»ãiçáåéäi,îë á½ðûííàí áåëãiëi äåï åñåïòåëiíåäi.

Ôóíêöèÿ ì¸íií åñåïòåóãå àðíàë¹àí  ê¼ìåêøi àëãî-ðèòìäi àëãîðèòì - ôóíêöèÿ  äåï àòàéäû. 

13-ìûñàë. f(x)=0 òåíäåóiíi» [a,b] êåñiíäiñiíäåãi  ò¾áiðií áåðiëãåí eps ä¸ëäiêïåí àíûºòàó êåðåê ( f(x) ôóíêöèÿñû [a,b] êåñiíäiñiíäå ìîíîòîíäû æ¸íå òà»áàñûí ¼çãåðòåäi. III á¼ëiìíi» 2-ñóðåòií ºàðà»ûç).

t-íi»  êåç êåëãåí ì¸íiíäå  f(t)  ôóíêöèÿñûíû»  ì¸íií åñåïòåóãå àðíàë¹àí àëãîðèòì-ôóíêöèÿ:

 

        àëã íຠfn (àðã íຠt)

        áàñû

           fn:=<¼ðíåê>

       ñî»û            

                                                             

(Àëãîðèòìãå fn àòàóû áåðiëäi. t àéíûìàëûñû - íàºòû ïàðàìåòð ìåíøiêòåëåòií ôîðìàëüäû ïàðàìåòð.  <¼ðíåê> îðíû-íà  f(t)  ôóíêöèÿñûí åíäiðó êåðåê.) 

Íåãiçãi àëãîðèòì:

 

       àëã ò¾áið (íຠà,b,åps,íຠõ)                                 (13)

       áàñû íຠñ                                                   

            åíäiðó (à,b,åps)

            öá ¸çið b-à>2*eps

                  c:=(à+b)/2

                  åãåð fn(à)*fn(c)<=0

                     îíäà    b:=c

                       ¸éòïåñå à:=c

                  áiòòi

            öñ

            õ:=(à+b)/2

            øû¹àðó  õ

       ñî»û

 

(̽íäà¹û fn - àòàóû fn áîëàòûí àëãîðèòì-ôóíêöèÿíû øàºûðó êîìàíäàñû).

Àëãîðèòì-ôóíêöèÿíû» ê¼ìåêøi àëãîðèòìíåí àéûðìà-øûëû¹û ìûíàäà: 

1) îíû» òàºûðûáûíû» àòû øàºûðó êîìàíäàñûíû» áåëãiëåíóiìåí áiðäåé æ¸íå  îë  àéíûìàëû ò¾ðiíäå ñèïàòòàëûï ºîéûëàäû;

2) àëãîðèòì - ôóíêöèÿ  äåíåñiíäåãi  ì¸íi åñåïòåëåòií ôóíêöèÿíû» àòû òàºûðûï àòàóûíû» æàçûëóûìåí áiðäåé;

3) íåãiçãi àëãîðèòìäå øàºûðó êîìàíäàëàðû á¼ëåê æàçûëìàé, ñòàíäàðòòû sin, cos ôóíêöèÿëàðû ñèÿºòû ¼ðíåê iøiíå åíãiçiëåäi (ìûñàëû, fn(a) øàºûðóûí ºàðà»ûç. ̽íäà îðûíäàëàòûí ìåíøiêòåó êîìàíäàëàðûíû» áiðiíøiñi- t:=a;ñûñû- fn(a):=fn).